Adjacent transformations in permutations

نویسندگان

  • Adeline Pierrot
  • Dominique Rossin
  • Julian West
چکیده

We continue a study of the equivalence class induced on Sn when one is permitted to replace a consecutive set of elements in a permutation with the same elements in a different order. For each possible set of allowed replacements, we characterise and/or enumerate the set of permutations reachable from the identity. In some cases we also count the number of equivalence classes. Résumé. Nous étudions dans cet article les classes d’équivalence sur les permutations obtenues en remplaçant un ensemble consécutif de valeurs par ces même valeurs mais dans un ordre différent. Nous étudions l’ensemble des remplacements possibles de longueur 3 et pour chacun d’entre eux caractérisons et énumérons les permutations de la classe de l’identité. Pour certains ensembles, nous calculons de même le nombre de classes d’équivalence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The equidistribution of some length three vincular patterns on $S_n(132)$

In 2012 Bóna showed the rather surprising fact that the cumulative number of occurrences of the classical patterns 231 and 213 are the same on the set of permutations avoiding 132, beside the pattern based statistics 231 and 213 do not have the same distribution on this set. Here we show that if it is required for the symbols playing the role of 1 and 3 in the occurrences of 231 and 213 to be a...

متن کامل

The equidistribution of some vincular patterns on 132-avoiding permutations

A pattern in a permutation π is a sub-permutation of π, and this paper deals mainly with length three patterns. In 2012 Bóna showed the rather surprising fact that the cumulative number of occurrences of the patterns 231 and 213 are the same on the set of permutations avoiding 132, even though the pattern based statistics 231 and 213 do not have the same distribution on this set. Here we show t...

متن کامل

Permutations Avoiding a Pair of Generalized Patterns of Length Three with Exactly One Adjacent Pair of Letters

Abstract. In [1] Babson and Steingŕımsson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. Claesson [2] presented a complete solution for the number of permutations avoiding any single (generalized) pattern of length three with exactly one adjacent pair of letters. For eight of these twelve pattern...

متن کامل

Restricted Permutations by Patterns

Recently, Babson and Steingrimsson (see [BS]) introduced generalized permutations patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. In this paper we study the generating functions for the number of permutations on n letters avoiding a generalized pattern ab-c where (a, b, c) ∈ S3, and containing a prescribed number of occurrences of ...

متن کامل

Generalised Pattern Avoidance

Recently, Babson and Steingŕımsson have introduced generalised permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We will consider pattern avoidance for such patterns, and give a complete solution for the number of permutations avoiding any single pattern of length three with exactly one adjacent pair of letters. For eight...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011